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1. Introduction 

1.1. One parameter Iwahori-Hecke algebras of finite Coxeter groups have Kazhdan-Lusztig bases 
of geometric origin; the same is predicted for unequal parameters, and wished for complex reflection 
groups. These bases are fundamental in Lie theory and play a significant role in the representation 
theory of Iwahori-Hecke algebras. 

1.2. In this note we are interested in labelling the irreducible representations of non-semisimple 
specialisations of Hecke algebras of complex reflection groups. We will use category O for the ra- 
tional Cherednik algebra and the KZ functor together with elementary algebraic and combinatorial 
arguments to construct canonical basic sets in many cases - see §3.21 for the definition. For finite 
Coxeter groups our observations can be stated as follows. (Similar statements hold for complex 
reflection groups of type G(£, l,n).) 

Theorem. Let W be a finite Coxeter group and H(W) be the corresponding Hecke algebra with un- 
equal parameters specialised in C. Let KZ : 0(W) — > H(W) denote the KZ functor, L(E) and A(E) 
the irreducible and standard representations in 0(W). Then {KZ(L(E)) : E £ lrrep(W), KZ(L(E)) ^ 
0} is a canonical basic set for H(W) and there is a symmetric bilinear form on KZ(A(E)) which 
is zero or factors through KZ(L(E)). 

1.3. Regarding the first claim above, the existence of canonical basic sets for finite Coxeter groups 
has been known for some time thanks to work of Jacon and others, [15], [21]. Existing proofs 
in type B, however, use Ariki's theorem on the categorification of Hecke algebra representations; 
our proof does not. If we use the earlier work we get an explicit combinatorial description of the 
irreducible representations in 0(W) killed by KZ; this appears to be new. 
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are grateful for the financial support of EPSRC grant EP/G007632; the second author warmly acknowledges the 
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1.4. The existence of symmetric bilinear forms on modules is also not surprising. Geek has shown 
that all Iwahori-Hecke algebras of finite Coxeter groups admit at least one cellular algebra structure, 
[9], |11] , In the unequal parameter case, it is even expected that there are several different cellular 
structures depending on the choice of a weight function defining the Hecke algebra; Geek has 
proved this provided a series of conjectures of Lusztig hold. As a consequence each Hecke algebra is 
expected to admit a family of cell modules, depending on the choice of weight function, and these 
will carry a symmetric bilinear form such that the quotient by the radical of this form is either 
zero or irreducible. But this is precisely what KZ of the standard modules of rational Cherednik 
algebras do, without assumptions. We show that these modules agree with the appropriate cell 
modules, whenever the cell modules exist. It is worth pointing out that Lusztig's conjectures are 
not yet known to hold for type B in general. They are, however, known to hold for "dominant" 
choices of weight function and in this case |13] shows the cell modules are the Specht modules of 
[3]. So, for a special choice of parameters in this case - and more generally for G(£, l,n) - we can 
identify the image of the standard modules under KZ with these Specht modules; in general they 
are different. 

1.5. The paper is organised as follows. In the following section we recall the definition of Hecke 
algebras for complex reflection groups and category O for rational Cherednik algebras. In Section 3 
we discuss basic sets, while in Section 4 we prove that KZ of the standard modules have symmetric 
bilinear forms and compare this with existing results in the finite Coxeter group case. We end by 
studying the G(£, 1, n) case where we require combinatorial arguments to produce complete results. 

2. Hecke and Cherednik algebras 

2.1. Notation. Let TV be a complex reflection group with reflection representation f). Let A be 
the set of reflecting hyperplanes in f). 

For H G A let Wh be the pointwise stabiliser of H in W, set en = \Wh\ and let U = 
{JhgA/w l rr ep(Wir). Since Wh is a finite cyclic group, we may identify elements of U with pairs 
(H,j) where < j < en and the irreducible representation of Wh is given by det- 7 \ w H - 

Given H G A, choose an G rj* with kera# = H and let vh £ I) be such that Cvh is a In- 
stable complement to H. Let f) reg = rj \ \JneA ^ an< ^ = vri (f) rcg /II 7 , xq) where xo is some fixed 
basepoint. 

2.2. For any positive integer e we will write £ e for exp(2ir^ — 1/e) G C. 

2.3. Hecke algebras. Let {q u } be a set of indeterminates with u G U and set k = Cfjq^ 1 }]. 
Let H be the Hecke algebra of W over k, the quotient of kff^] by the relations 

II (T H -C H q H , 3 )=0, 

0<j<e H 
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where there is a relation for each H £ A and where Th is a generator for the monodromy around 
H, see for instance [21 §4]. 



Hypothesis. The algebra T~L is free over k, of rank \ W\ . There is a symmetrising form t : T~L 



k 



that becomes the canonical symmetrising form on C[W] = H ®k C on specialising to 1. 

This hypothesis is known to hold for all but finitely many irreducible complex reflection groups, 
and it is conjectured to be true in general [2J §4C]. 

2.4. Given any C-algebra homomorphism : k — > k, we will let H® denote the specialised algebra 
H ®k k. The cyclotomic specialisation : k — > C^ 1 ] will be important to us. For this we pick a 
set of integers m = {m u } and then send q u to q mu , where q is either an indeterminate or a non-zero 
complex number. We will denote this H® by Hq^ m . 

2.5. There is a positive integer n so that after adjoining an nth root z of q, Hq t m becomes split 
semisimple. Let E G Irrep(VF) and let se £ Cfz^ 1 ] be the associated Schur element of Tiq^m, where 
q is an indeterminate (see [TJ §2B]). We set 



2.6. Cherednik algebras. Let {h. u } be a set of indeterminates with u £ U and set R = C[{h u }]. 
Let H be the rational Cherednik algebra over R attached to W, see [231 §5] whose notation we follow. 
As an R-algebra H has a triangular decomposition R[f)] (£>r R[W] (8>r R[f)*]- The commutation 
relation between y G f) C R[f)*] and x € fj* C R[f|] is given by 



Again, given any ^ : R — > R, we define = H ®r i?. 

2.7. Category O and the KZ functor. Let \& : R — > R with i? a local commutative noetherian 
algebra with residue field K, and let tp : R — > K be the extension of ^ to if. Given E € lrrep(W), 



In the rational Cherednik algebra literature, including [23], the function ce is usually taken to be the negative of 
the ce here; but in the context of this paper the above definition is more natural. 
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aE = -val g {s E ) = -val z (s E )/n and A E = -deg q (s E ) = -deg 2 (s E )/n. 




where 





2.8. Set Oq, to be the category of finitely generated H^,-representations that are locally nilpotent 
for the action of f) C -R[f)*]. This is a highest weight category [18] and [23^ §5.1]. Its standard 
objects are A^(E) = Hq, Qrimmw ®c E) where E G Irrep(W), and its ordering is defined by 

Ay{E) < Ay(F) if and only if c F - c E G Z >0 . 

Henceforth we will write -E 1 F if cjr — ce G Z>o- 

2.9. Let i? be the completion of C[{h u }] at a maximal ideal corresponding to the point {h u } G C . 
Consider R as a k-algebra via the homomorphism that sends q#j to exp(27T\/— lh^,). Thus for 
any homomorphism ^ : R — >■ R which factors through R there is a corresponding homomorphism 
: k — > R. Then there is an exact functor 

KZ* -.Oy^He- mod 



3. Category O and basic sets 

3.1. Let {h u } G C u and let q u = ex.p(27r^—lh u ) for each u G U. Let V : R- - > C and # : k — )• C 
be the corresponding specialisation maps. In this case each A^(E) has an irreducible head which 
we write as L^(E). We define two sets of ^-representations 

S q (E) = KZ^(A^(£)) and D q (E) = KZ^L^E)). (1) 

Set B C Irrep(W) to be the E G Irrep(W) such that D q (E) / 0. For E G B, set 

c E ■= mm{c F : F G \nep(W) such that [S q (F) : D q (E)} ^ 0}. 

Proposition, (a) The set {D q (E) : E G B} is a complete set of pair wise non- isomorphic irre- 
ducible Tig-representations. 

(b) IfEeB, then [S q {E) : D q (E)\ = 1. 

(c) For E G B, we have ce = c F ; 

(d) If [S q (F) : D q (E)] / for some F G Irr(W) and EeB, £/ien eitfier F = E or c E < c F . 
Proof. Part (a) follows from |18|. Theorem 5.14]. Then since the functor KZ<j, is exact, we have 

[S q (F) : D q (E)) = [A^F) : L f (E)} if KZ^L^E)) ± 0. 

Since is a highest weight category, the composition series of A^(F) consists of L^(J5)'s with 
£ <^ F and we have [A^(E) : L^(E)] = 1. So (b) holds. Now, let E G B and Se = {F G 
Irrep(W) : [S q {F) : Dg(E)] / 0} = {F G Irrep(W) : [A^(F) : L^(E)] / 0}. We have E G S E . If 
-F G <S# with F ^ E, then F <w, F, whence ce < cp. Therefore, c F = ce and (c) and (d) hold. □ 



3.2. Basic Sets. In the situation of the above proposition, we say that B is a basic set with respect 
to c. More generally, if we have another function / : Irrep(VF) — > C and a subset B' C Irrep(VF) 
that satisfy the properties of Proposition 13.11 with / replacing c, then we say that B is a basic set 
with respect to f. A basic set with respect to / is unique. 

In the case that we let q u = ex.p(27r^— lm u ) for integers {m u } G iF and we use the a-function 
defined in !2.4t then, using the KZ-functor to identify Irrep(VF) with lrrep(%Q uot (k))> a basic set with 
respect to a is exactly the canonical basic set in the sense of Geck-Rouquier [16] . 

3.3. The functions a, A and c. Recall from 12.11 the basepoint xo G f) rcg , and from 12.41 the 
cyclotomic Hecke algebra "Hq )T n over Cf^ 1 ] where w is an indeterminate. Let K = C(q), so that 
HK,m = K ®c[q ±] -] 7~Lq,m is split semisimple, with a bijection between Irrep(W) and lrrep(^^ jm ). 
Let 7r be the central element of the pure braid group Pw = 7Ti(f) reg , xq) defined by the loop 
s i — y exp(27T\/— Ts)xq and let cje(7t) denote the scalar in Cf^ 1 ] by which ir acts on the irreducible 
representations of %K,m corresponding to E. Recall t denotes the canonical symmetrizing form on 
Hq y m- By combining [H Proposition 2.8] and the formulas for lue(tt) and t(7v) in [H (1.22) and 
Theorem 2.1.2(b) respectively] with [TJ (6.5) and Lemma 6.6], we have 

= a -a E -A E 
t(n) q 

Setting hjjj = rnuj gives a specialisation map tj) : R — > C. The formulas for uje(^) and t(ir) 
mentioned above then show that 

Thus we see that orderings on Irrep(VF) determined by the functions c or a + A are equal. 



4. Forms and Standard Modules 

4.1. Let {h u } G MP , R the completion of R at {h u } and q u = exp(27r^—lh u ) for all u G U. We 
have homomorphisms 



* e 
R ii and k *- R 




Let Q = Quot(-R) and Qq : k — > R — > Q the corresponding embedding. Setting E* = Q (8>^ 
KZ^(Aq,(E)) gives a bijection E i-> E^ from Irrep(VF) to lrrep(He Q )- 

4.2. We will assume for the next few sections that there is a k-algebra anti-involution a of %. 
It passes to any specialisation of %. We assume further that there is a non-degenerate symmetric 
bilinear form ( , ) : E* <g> E^ — > Q that satisfies (he, e') = (e, a(h)e') for all e, e' G E^ and /i G %6>q- 
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4.3. We do not know how restrictive the assumptions of 14.21 are. However, it is elementary that 
they hold for all Coxeter groups and for the groups of type G(£, l,n): 

• For W a finite Coxeter group we take cr(T w ) = T w —i . The non-degenerate symmetric form 
arises, for instance, as in the first part of the proof of Proposition 4.3]. 

• For W be a complex reflection group of type G(£, 1, re) we take cr(Tj) = Tj for < i < re — 1, 
where the T, are the usual generators, defined for instance in [2j Theorem 3.6]. This induces 
an anti-involution of H and the form may be deduced from [H p. 398]. 

4.4. Recall the definition of the H,/,-representations S q (E) and D q (E) given in ([1]). The following 
theorem is motivated by [181 Proposition 6.5]. 

Theorem. Assume that W satisfies the assumption of \4-%\ Then there is a symmetric bilinear form 
{ , ) : S q (E) <S> S q (E) — > C which, for all s,s' £ S q (E) and h £ Tig, satisfies (hs,s') = (s,a(h)s'}, 
and such that D q (E) = S q (E)/rad( , ). 

Proof. The functor KZ^ is represented by a projective object Pkz,<& £ Oy, [18j §5.4] and [231 §5.2]. 
The highest weight structure on gives a finite filtration of Pkz,<s> 

c ■ • • c P t+1 c P i c p*- 1 c • • • c P K z,*, 

where each section P l /P %+1 is a direct sum of standard modules A^,(E) for which i < ce < i + 1, 
each appearing with multiplicity dim(£'), |18|. Proof of Theorem 5.15]. We apply KZ^, to this to 
get a filtration of KZ^(Pkz,*) = He whose sections are direct sums of KZ^(A#(.E)) for various E. 

The above filtration of He then induces a filtration of Tie Q whose sections are direct sums 
of (E^) diraE where i < ce < £ + 1. Define another filtration on TLqq by setting (Q <8)r Ti)- 1 
to be the sum of the -E^-isotypic components of Tis Q where ce > i- This induces a filtration 
Uf = Ti e n(Q® R Ti)^ ofH©. 

We claim this equals the above filtration by KZ^(P*)'s. By construction Q ®^ KZ^(P t ) = 
(Q ®R Ti)- 1 so we deduce for each i that KLq,{P % ) C H^ 1 and the quotient is torsion. But 
Ti^ 1 /KL^{P l ) C Tie/KZ^(P t ) and this is a free i?-module since it has a filtration by KZ^(A^(£'))'s, 
each of which is free over R. Thus there is no torsion, and we have the claimed equality. 

By [181 Proposition 5.21] and [23j Proposition 4.30] there is a V-filtration of -Pkz,* 

0c-cp h c Pj c p j+1 c • • • c P K z,*, 

where each section Pj + \/Pj is a direct sum of V^(£')'s with j < ce < j + 1. Let Kj = 
Hom^(KZq,(P^z^/Pj), R) so that we have a filtration of right "He-modules 

C • • • C K j+ i C Kj C Kj-i C • • • C Hom A (KZ*(P K z,vK), -R) = Hom^e, £)• 

We consider all of the above right He-modules as left modules via a. As the mapping x h-> 

(y i— t- t(o~(x)y)) from He to Hom^(He,-R) is a left He-isomorphism, we then have a filtration 
if, of He by left He-modules. 
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We claim that each Kj = 'Hq ■ AH Kj are free over R since each V(-E) is a free .R-module, 
[231 Proposition 4.19] and KZ^,(— ) = Homa^(P^z,^, — ) and so preserves i?-projectivity. Thus the 
sections Kj/Kj + \ = Horn ^(KZfy (Pj + i / Pj), R) are a direct sum of Hom^(KZ*(V4r(£')), i?)'s with 
j < eg < j + 1. On extending scalars to Q the filtration thus has sections that are direct sums 
of (E^*) d[mE = (E^) dim - E where j < ce < j + 1- Furthermore, the quotients T-Lq/Kj are fi-free. 
Hence arguing as in the third paragraph of this proof we see that Kj = T~Lq as claimed. 

It follows that Kj = Pi and so Hom A (KZ*(V*(£7)), R) = KZ*(A*(£')) for some E ' £ Irrep(W). 
Passing again to Q we see that E' must have the property that E /Jf = E^* . By our assumption 14.21 
we have #t* ^ £t so that = £ and Hom A (KZ^(V*(E)), R) ^ KZ*(A*(^)). 

We now specialise the above isomorphism to an isomorphism of "He-representations 

Hamc(KZ^(V^GE)),C) = KZ^A^E)). 

In there is a unique (up to a scalar) non-zero homomorphism A^(E) —> V^(E), \23\ Proposition 
4.19], and this factors through L^(E). Applying KZ^ to this we find a homomorphism 

<f> E : KZ^A^)) -> KZ^V^)) = KZ^A^))* (3) 

which factors through KZ^(L^(E)). 

By definition S q (E) = KZ^(A^,(E)). So ([3]) induces a bilinear form S q (E) <g) S q (E) — > C via 
(s, s') = 4>e(s)(s'). By construction it satisfies (hs,s') = (s,a(h)s') for all /i £ This proves the 
first part of the theorem. 

We now prove that this form is symmetric. By construction, the homomorphism (pE arises 
from applying KZ^, to the canonical homomorphism A-$(E) — > V^(E). Denote this by &e '■ 
KZ*(A<p(S)) -> KZ*(V*(E)) = KZy(Ay(E))*. We then have that (s,s'} equals the image of 
&e(s)( s ') in the residue field C where s and s' are lifts of s, s 1 to KZ^(A,j, (£?)). We can extend 
<5> E to an ^e Q -mapping <S> E ®r Idg : £ f = KZ*(A*(£)) KZ*(V*(£)) ®£ Q = By 

assumption this must be a scalar multiple of the isomorphism induced by the form ( , ) on E* . As 
this form is symmetric, it follows that &e(s)(s') = &e{s')(s) and this implies the symmetry of ( , ). 

Finally the radical of the form ( , ) is the kernel of the homomorphism &e- By construction the 
quotient of S q (E) by this is KZ f (L^(E)) = D q (E). □ 

Remark. We have assumed that {h u } £ MP so that the value of ce is real for all E G lrrep(W). 
The same proof works, however, if we assume that {h u } G zR u for some complex number z, and 
it is this more general form that will be used in Proposition 14.61 (if A there is not real). It is more 
painful to write down a version of this theorem when {h u } is an arbitrary complex [/-tuple. 

4.5. Geek's cell modules. Assume now that W is a finite Coxeter group. A weight function is a 
function L : W — > Z such that L{vw) = L(v) + L(w) whenever £(vw) = £(v)+£(w), where £ denotes 
the length function for W. It is equivalent to a set of integral valued parameters {Lh,o, Lh,i}hgA 
with L(sh) = Lh,o = —Ljji- This gives a cyclotomic Hecke algebra T-L q ,L over the Laurent 
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polynomial ring k = Cf^ 1 ] denned by Hecke relations (Tjj — q L ^ SH ^)(TH + q~ L ( SR )) = for all 
H G A. The paper [9] defines a cellular algebra structure on %q J L and hence on its specialisations, 
provided that the conjectures (P1)-(P15) of [22j Conjectures 14.2] hold. 

4.6. The general theory of cellular algebras produces a set of cell modules for T-L q> L, and each cell 
module carries a symmetric bilinear form, see for instance [9l Example 4.4]. We can now identify 
these with the standard modules defined in (pQ) and their forms defined in Theorem 14.41 

Proposition. Let 9 : k — > C send qn,o to exp(2TriXL(sH)) and qn,i to exp{—2Tri\L{sH)) for some 
A EE C. Assume that (P1)-(P15) hold so that Tig is a cellular algebra. Then for E £ lrrep(W) there 
is an isomorphism between the cell module W$(E) defined in [H Example 4.4] and the standard 
module S q (E) which preserves the symmetric bilinear forms. 

Proof. Let 9 : k -> k be defined by q H ,o H- q L ^ H) and q H ,i H> q~ L ( s H) so that U q , L = rle- Let 
R be the completion of R at the point hn,o = ^L(sh),Jih,i = —XL(sh) and let C[[h]] be the 
completion of C[h] at h — A. Then we have $ : R — > R — >• C[[/i]] be defined by hjio l— ^ hL^su) and 
Hh i | — >• —hL{sn) and a commutative diagram 

R ► i? — C[[h]] 



where the right vertical map sends q to exp(2ir\/—lh). 

As explained in [9j Example 4.4] the cell representations Wg(E) are obtained by specialisation 
from cell modules W q ^{E) defined over k (which themselves are constructed by pulling back rep- 
resentations from the asymptotic ring along Lusztig's homomorphism rl Qi L — > Jz ®7L k). Hence, for 
the first part of the proposition, it is enough to show that the cell representations on k extended 
to C[[h]] are isomorphic to the representations KZ^ (A# (E)) of Theorem 14.41 By [11] §5, partic- 
ularly Theorem 5.5 and the comments preceeding Remark 5.4] the cellular structure respects the 
decomposition of lrrep(W) into two-sided cells with respect to L, so the isomorphisms follow from 
the arguments of |18| §6] and the characterisation of KZ#(A#(i£)) we have given in the proof of 
Theorem 14.41 provided we know that c is compatible with the ordering on two-sided cells. By ([2]), 
we have that the ordering induced by c is the same as that induced by a + A, and so it is enough 
to check that both a and A are compatible with the two-sided cells. This follows as explained in 
Remark 5.4] for a and by |22t Corollary 21.6] and (3j Proposition 2.8] for A. 

Now we need to check that the forms agree (up to non-zero scalar). Let ( , )' denote the bilinear 
form on S q (E) arising from the cellular structure, and continue with the notation from ( , ) for 
the form defined in Theorem 14.41 Since the c- function is compatible with the ordering in the cell 
datum for T~Lg, we see that the non-zero S q (E)/r&d{ , )' form a basic set with respect to the c- 
function, |19} Proposition 3.6]. Thus D q (E) = S q (E) /r&d{ , )' and since D q (E) appears only once 
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as a composition factor of S q (E), the radicals of ( , ) and ( , )' are equal. It then follows that, up 
to scalar, the forms are the same. □ 



Remark. The same proof works in type G(£, l,n) to show that the standard modules S q (E) agree 
with the Specht modules (intertwining the symmetric bilinear forms) defined by the cellular struc- 
ture on the Ariki-Koike algebras in [JJ, provided that the parameters hn,j are chosen to belong 
to the "asymptotic region" (see [23 Proposition 6.4] for the explicit description of this region). 
This proviso is necessary since it is only in this case that the ordering given by the c-function is 
compatible with the ordering by dominance of multi-partitions. 

4.7. Currently (P1)-(P15) are known to hold for all finite Coxeter groups except type B n , where 
in general they are only known to hold in the asymptotic region, [12] and [H Corollary 7.12]. 
Nevertheless, we will give another argument in the next section that will imply the B n case of the 
following result. 

Corollary. Let W be a finite Coxeter group and let ip : R — > C be defined by ^(hj^o) = AL(s#) 
and ip(h.H,i) = —XL(sh) for some weight function L : W — > Z and complex number A. Then 
KZ^(L^(E)) 7^ if and only if E belongs to the corresponding canonical basic set. 

The canonical basic sets are known explicitly, [lOj . 

5. Type G(£,l,n) 

5.1. We are going to consider the case W = G(£,l,n) and in particular study the existence of 
canonical basic sets for the Hecke algebra T~Lq where is induced by V>(hff,j) = — \ and vH^o) = \i 
V'(hi) = where (so, • • • , s^-i) E Z^ and e £ Z>o- In other words, we will study the Ariki-Koike 
algebra with relations 

(Ti - Ce) (Ti + 1) = 0, (T - C° ) (T - C 1 ) ■ ■ ■ (To ~ C^ 1 ) = 0. (4) 

5.2. There are several different cyclotomic specialisations to the above Ariki-Koike algebra and 
they may have distinct a-functions attached to them. To deal with this generality we follow the 
combinatorial construction of the a-functions in |15| and show that they are all compatible with 
the highest weight structure on CL,. 

To this end as well as the integer e and the £-tuple (so, • • • , € Z^ we will need u = 

(uq, . . . € Q^, a list of rational numbers such that < uj — U{ < e whenever i < j. Set 

tj = Sj — Uj, for all < j < £ — 1, and t = (to, • • • , ^-i)- 

5.3. Recall that the irreducible representations of G(£, l,n) are labelled by the set of ^-partitions 
of n, [201 3.1]. We will denote this by A (->■ E x G lrrep(G(£, l,n)). 
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5.4. Given A = (A^ -*, . . . , A^ an ^-composition of n, the set of nodes of A is the set 

[A] = {(a, b, c) : < c < £ - 1, a > 1, 1 < 6 < A^}. 

Let 7 = (0(7), 6(7), 0(7)) = (a, 6, c) be a node of A. We let 

cont(7) = b — a, #(7) = cont(7) + s c and 7/(7) = cont(7) + t c . 

Fix z to be a positive integer greater than or equal to n+1 — minjij}. Define for each < i < £— 1 
the set B r+tl -i(X^) = {xf^ — t + t{ + z : 1 < t < r + [ij]} where [ij] denotes the integral part of ij. 
Now let 

ki(X) > k 2 (X) > k 3 (X) > • 

be the elements of these sets, written in descending order. We will denote this list by Kt(X). 
We define 

n t (A) = ^(i-lK(A) (5) 

i>i 

and 

ot(A) = nt(A)-nt(0). (6) 

This depends on both s and on u. If we choose Uj = je/£ for < j < £ — 1 then at agrees with the 
definition of a-function given in |21| and studied in the context of Uglov's work on canonical bases 
for higher level Fock spaces. On the other hand, in type B (£ = 2), another choice of u is presented 
in |15l 6.7] which produces the a-function arising from the Kazhdan-Lusztig theory for the Hecke 
algebras with unequal parameters as in 14.51 This definition is therefore captures all a- functions for 
G(£, l,n) in the literature. 

5.5. Generalising the dominance order for partitions, we will write Kt(A) <Kt(X') if K t(X) 7^ Kt(X') 
and Yll=i K iW ^ Yl\=\ K i(^') f° r au t > 1. If A and A' are ^-compositions such that K t (A) <iKt(A') ; 
then at (A) > a t (A'). 

Lemma. Let ji, fj! be £-compositions with Kt(fi) < Kt(fi'). Let X (respectively X' ) be an l- 
composition obtained from fi (respectively \j! ) by adding an extra node (3 (respectively (3'). If 
V (/3) < r}{p'), then K t (X) < K t {X'). 

Proof. Let Kt(n) = k\ > K2 > K3 > • • • and Kt(fJ,') = k' x > k' 2 > k' 3 > • • • . By hypothesis we have 
£'=1 4 for alH>l. 

The nodes /3 and /3' are added to the end of a row (which may be empty) of the compositions \x 
and n'. This implies that there exist j and j' such that 

K t (X) = Ot(/z) \ {kj}) U {Kj + 1} and Kt(A') = (fttOO \ {k^,}) U + 1}, 

where Kj + 1 = r/(/3) + z and + 1 = r](f3') + z. Since r/(/3) < r/(/3'), we must have < k^-,. Setting 
kq = k' = 00, there exist 1 < Z < j and 1 < I' < j' such that 

Kj < ki < Kj + 1 < Ki_i and < k! v < k'j, + 1 < k' 1 ,_ 1 . 
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We then have Kt(A) = k\ > k 2 > k$ > • • • and Kt(A') = k[ > k' 2 > k' 3 > ■ ■ ■ , where 



ki ■- 



Ki for i < Z or i > j + 1; f K i f° r i < I' 01 i > j' + 1; 

Kj + 1 for i = Z; and := < + 1 for z = Z'; 

k for / < i < j + 1, [ k\_ x for Z' < i < f + 1. 



One then shows X/j=i — S*=i M f° r all t > 1, and that there exists some i such that the 
inequality is strict, by distinguishing the six cases: 

l'<l<j< f; l'<l<j'< j; l'<f <l< j; l<l'<j< f; l<l'<j'< j; l<j<l'< j'- 

We conclude that Kt(X) < Kt(X'). □ 

A variation of the above lemma has been first used in the proof of [151 Proposition 5.7.15]. It is 
needed for the proof of Proposition 5.6, which is a generalisation of the result of Geek and Jacon. 

5.6. Let 7 and 7' be nodes of ^-compositions. We write 7 -< 7' if we have $(7) < #(7') or if 
0( 7 ) =0(Y) and c( 7 ) > 0(7'). 

Proposition. Let X, X' be (.-compositions of n. Suppose that there exist orderings 71,72, ••• ,7n 
and 7i, 72, • • • , t4 0/ Z/te nodes of X and X 1 respectively such that, for all i = 1, . . . , n, 

li -< li or ji = 

Then either X = X' or at (A) > at (A'). 

Proof. For all 1 < i < n, we have 77(71) < 77(7^), unless 7, = 7;- If there exist 1 < i ^ j < n such 
that 7 j 7^ 7 4 ', 7j 7^ 7^ and 7^ = 7j -, then we can exchange 7^ and 7^ in the ordering of the nodes of A' 
and get 77(7^) < 77(7^) and jj = 7J. Therefore, we obtain orderings fa, fa, ■ ■ ■ , fa and ft, f3' 2 , ■ ■ ■ , ft 
on the nodes of A and A' respectively such that for some r G {0, 1, . . . , ra} 

• fa = ft i for i = 1, . . . ,r, 

• T](fa) < rj(ft) for i = r + 1, . . . , n 

. {&+!,..., /3Jn = 0- 

Let /i be the ^-composition defined by the nodes fa,...,fa. If r = n, then A = A'. Otherwise, 
we have [A] = U {fa+i, ■ ■ ■ , fa} and [A'] = \p] U {ft +1 , ■■■,ft n }, where 

77(A) < r)(ft) for r + 1 < i < n. (7) 

Now, let (61, 62, • • • , »n-r) be the nodes fa+i, ■■■ ,/3 n ordered with respect to increasing 77- function 

and let (6' l5 b' 2 , . . . , b' n _ r ) be the nodes ft + i, ■ ■ ■ , ft ordered with respect to increasing 77- function. We 

can then add the nodes b\, ... , 6 n _ r (respectively b[, . . . , b' n _ T ) to /x in order to obtain A (respectively 

A') in the given order, i.e., we can always add the nodes 6j and b\ at the same time, for all 

i = 1, . . . , n — r. We will prove by induction that 77(6^) < ??(&';) for all i = 1, . . . , n — r. 
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Take 1 < t < n — r and assume that rj(bi) < t](K) f° r all z = 1, . . . , t — 1. If 77(64) > T](b' t ), then 
there exist only t — 1 nodes in {/3 r +i, . . . , /3 n } which have 77-value less than This contradicts 
Equation ((7|). Hence, rj(bt) < i](b' t )- 

We can now apply Lemma l531 repeatedlv to obtain that Kt(A)<Kt(A'), whence at (A) > at (A'). □ 

5.7. Now we can compare the ordering by at with the ordering on O^, where ip is defined in 15.11 

Theorem. Let A, A' be l-partitions ofn. If [A^(E X ) : L i ,(E x ')] / then A = A' or a t (A) > a t (A'). 

Proof. Following [6l Proof of Theorem 4.1], if [A^(E X ) : L^(E X ')] 7^ 0, then there exist orderings 
7i)72j • • • )7n and 7i,72) • • • >7n °f the nodes of A and A' respectively, and non- negative integers 
Hi, H2, ■ ■ ■ , fJ"n such that, for all 1 < i < n, 

I 

Mi = c(7i) - 0(7-) mod£ and m = cfa) ~ 0(7-) + -(#(7-) - #(7*))- 

e 

If ^ > £, then #(7i) < $(7^)1 whence 7j -< 7^. Otherwise, 




c(7i)-c(7i) 5 if c (7i) > c(7i) 

* + c(7<) - c(7-), ^ c(7i) <c(7i)- 



Now if c(7i) < 0(7-), then i?(7i) < $(70> whence 74 -<! 7-. If 0(74) > 0(7-), then #(7,) = ^(7^) and 
7i -< 7-. Finally, if 0(7^) = c(7 4 '), then cont(7j) = cont(7-) and 7, appears in A'^ 7 *^ or 7- appears 
in A^ 7 *". In either case, we can rearrange the nodes so that 7$ = 7-. 

We conclude that there exist orderings 71 , 72 , • • • , 7n and 7J , 72 , . . . , 7^ of the nodes of A and A' 
respectively such that 7$ -< 7- or 7, = 7^ for all 1 < i < n. Proposition 5.4 thus completes the 
proof. □ 

5.8. Thanks to the above theorem and the comments in 15.41 we see, by applying KZ^,, that a 
canonical basic set exists for Hq. This recovers |21l Main Theorem] but without using Ariki's 
theorem. 

On the other hand, invoking Ariki's theorem gives us the following result, analogous to Corollary 
14.71 We refer the reader to [2H Definition 3.2] for the combinatorial definition of Uglov ^-partitions. 

Corollary. Let W = G(£,l,n). Let e £ Z>o, (sq, . . . , sg-i) £ Z e and define if) : R — > C by 
tpih-Hj) = -jr — \ and ^(ho) = e> V'(hi) = 0. Then KZ 1 p(L^(E x )) 7^ if and only if X is an Uglov 
i-partition with respect to (e; so, ... , si-i). 

5.9. Following the same reasoning as [141 Theorem 3.1] in the £ = 2 case and using the Morita 

equivalences in Theorem 1.1], we expect Corollary 15.81 generalises to the case where ^(ho) = - 

for k € Z>o- This, together with (3J Proposition 2.5], would allow us to generalise the results of 

Genet and Jacon, |17j . to obtain canonical basic sets for the cyclotomic Hecke algebras associated 

with G(£,p, n), in the cases where Clifford theory works: when n > 2 or n = 2 and p is odd. 
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